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Abstract. We consider the discrete analogue of a fractional integral operator 
on the Heisenberg group, for which we are able to prove nearly sharp results 
by means of a simple argument of a combinatorial nature. 



1. Introduction 



<■ 

Z) , In the setting of Euclidean space, singular Radon transforms take the form 

5: (1) nf{x)=p.v.l fijtix))K{t)dt, 

where K is a Calderon-Zygmund kernel and 7t(-) is a family of diffeomorphisms of 

MJ' that depend smoothly on i G M*^". It is also required that 70 be the identity 

mapping and the family of varieties {7t(x) : t € K'^°}^gRfc have certain curvature 

^ ' properties generalizing the property of finite type; these curvature properties may 

VO ! be stated either in terms of iterates of the mappings jt or commutation properties 

"^ ' of associated vector fields. Such Radon transforms are now well understood; the 

general theory may be found in [S], which also points to earlier literature in the 

field. Less well understood are fractional Radon transforms: for example operators 

JiJ I of the form ([T]) but with the Calderon-Zygmund kernel K{t) replaced by |i|~''"'^, 

^— V ' where < A < 1. It is not yet understood in general how the {U',L'^) bounds of 

such operators depend on the geometry of the underlying family of submanifolds. 

One specific fractional Radon transform for which sharp results are known is the 

fractional integral operator on the Heisenberg group H'' , defined by 

^^ 

H; (2) r''J{z,t)^f^{\w\-^'^>^-5r^,){z,t)= I f[z-w,t-{z,w))\w\-^''>^dw. 

CZ Jck 

Here < A < 1, (Zjt) and (cL',r) are elements in H*^ (identified topologically with 
C'' X R), 6 denotes the Dirac delta function, and (z, w) = 25(z ■ w) is the symplectic 
bilinear form associated with the Heisenberg group. Work of Ricci and Stein [T^] 
and Christ [3] provides the following sharp result for T'^: 

Theorem 1 (Ricci and Stein; Christ). Let T^ denote the closed triangle in [0, l]" 
with vertices (0,0), (1, 1), and (Hij, 2k+2 ) ■ ^^^ operator T^ extends to a bounded 
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2 LILLIAN B. PIERCE 

operator from LP{M'') to L1{M'') if and only if {l/p,l/q) G Tfc, A < 1, and p,q 
satisfy the homogeneity condition 

1 _ 1 2k{l - A) 
'q^ p 2k + 2 

(Here we have left the factor of 2 in the homogeneity condition in order to 
highlight the role played by the homogeneous dimension 2k + 2 of M'''.) 

Recently, attention has turned to discrete analogues of operators of the form ([T|) , 
(121), and their relatives. In this note we consider the discrete analogue of T^, acting 
on (compactly supported) functions / : 2^^^+^ — >■ C by 

(3) T^fin,t)= Y. fin-mt fn,m)) ^ 

where < A < 1, n = {ni,n2),m = (toi,TO2) G Z'^ x Z'',t G Z, and oj is the 
symplectic bilinear form defined by uj{n,m) — 2{n2 ■ mi — ni ■ 7712), in analogy to 
the form (•, •) on H*^. We prove a nearly sharp (within e) result for T^ in dimension 
fc = 1. 

Theorem 2. For fc = 1 and < A < 1, T^ extends to a bounded operator from 
(.^{1?) to i^iZ^) with 

\\T f\\ei(z-^) < ^||/||fp(z3) 

ifp,q satisfy 

(i) l/<z<l/p-i(l-A), 
(ii) 1/q <X,l/p>l- A. 

Theorem [2] would be sharp if it included p, q satisfying equality in condition (i). 
Conditions (i) (including equality) and (ii) are in fact necessary for T'*' to be a 
bounded operator from £p to £'^; we provide the relevant examples at the end of 
this paper. 

To situate this result in the context of current knowledge of discrete analogues, 
we note certain key results by way of background. In discrete analogues of Radon 
transforms, the curvature conditions for 7t(-) in dH) are replaced by polynomial 
structure. Thus the discrete analogue of ([IJ takes the form 



Rfin)= Y. I{P{n,m))K{m), 



where P is a polynomial mapping from Z'' xZ'^° to Z*^ and X is a Calderon-Zygmund 
kernel on R*^". The only progress made to date for such discrete singular Radon 
transforms is in the translation invariant and quasi-translation invariant cases. 

In the translation invariant case, in which P{n, m) = n — Q{m) with Q a polyno- 
mial mapping from Z*^" to Z*^ , lonescu and Wainger ^8 (building on earlier work of 
[T], [13) have proved the deep result that R is bounded on P'['L^) for all 1 < p < 00, 
with P norm dependent only on the degree of the polynomial Q and independent 
of its coefficients. Similarly, there has been significant recent progress on transla- 
tion invariant discrete fractional Radon transforms, in which K{m) is replaced by 



771 



— knX 



for any < A < 1 (see [H], [S], [5], [TU], [II]). 
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In the quasi-translation invariant case, a discrete singular Radon transform takes 
the form 

(4) Rf{n, n') - ^I /(" " '^' '^' ~ ^("' ^))Kim), 

where [n^n') G Z'"' x Z', rn G Z'^', Q is a polynomial mapping from Z'^ x ll' to 
Z', and iiT is a Calderon-Zygmund kernel. Significant work of [M], [7] has recently 
proved that i?, as defined in ((4]), extends to a bounded operator on P'ifi x Z') for Q 
of any degree, and furthermore that R is bounded on P'{lJ' xll) for all 1 < p < oo 
if the polynomial mapping Q is of degree at most 2. 

In particular, this implies that for A = 1 + ^7 with 7 7^ 0, the operator T^ we 
study in this paper is bounded on iP{l?'^^^) for all 1 < p < cxd; for < A < 1, the 
operator T^ as defined in ([3|) is a fractional version of ((4]) . Theorem [2] represents 
the first result for a discrete fractional Radon transform in a quasi-translational 
invariant setting. Most of the recent successes in studying discrete operators have 
come from intricate decompositions of the operators motivated by the circle method 
of Hardy and Littlewood, an approach initiated in the setting of discrete operators 
by Bourgain [2]. In particular, the P" bounds for ([4]) proved in [M] and [7j employed 
sophisticated techniques rooted in the circle method. 

In contrast, the method presented here to prove Theorem [2] is a simple argument 
with a combinatorial flavor. It is motivated by work of Obcrlin [9] on fP — >■ & 
bounds for two translation invariant discrete fractional integral operators acting on 
functions of Z. Oberlin employed a lemma of Christ on the distribution functions 
of iterations of operators in order to reduce the problem to counting the number of 
elements in an arbitrary finite set of integers that are of a certain form (for example, 
a sum of three squares) . We develop this idea in a new direction to treat the quasi- 
translation invariant operator T^ . The limited utility of the Fourier transform for 
this operator makes this simple method quite attractive. The main aspects of the 
approach demonstrated here can be generalized to higher dimensions, but the key 
final step appears to fail for dimensions fc > 2. Ultimately we reduce the problem to 
bounding the number of integer solutions to a single Diophantine equation; in higher 
dimensions this equation involves far too many variables, relative to the degrees of 
freedom allowed in a successful bound for the operator, to admit acceptable bounds. 

We proceed in this paper as follows: in Section [2] we reduce Theorem [2] to a 
weak-type bound for an operator acting on characteristic functions of finite sets. 
In Section [3] we perform an iterative procedure, further reducing the problem to 
bounding a certain finite sum, which we then do in Section [4] by counting integer 
solutions to a Diophantine equation. In Section[5]we briefiy outline an approach for 
higher dimensions, and point out the difficulties that arise. Finally, in Section [6] we 
outline examples that show that conditions (i) and (ii) in Theorem [2] are necessary 
for T^ to be bounded from F to £«. 

2. Reduction of the problem 

We first reduce Theorem[2]to a restricted weak-type estimate. Note that A = 1/3 
is the crossover value at which conditions (i) and (ii) (with equalities) meet at 
the single point (1/p, l/g) = (2/3,1/3). Therefore by interpolation, in order to 
prove Theorem[2l it is sufficient to prove that T^ is of restricted weak-type (3/2, 3) 
whenever A = 1/3 -I- e, with e > 0. Indeed, complex interpolation with the {(J',&') 
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bound for T'^ for A = 1 + i'j with 7 7^ 1, due to [7^ (in fact the trivial {£p,£p) bound 
for T^ for any 5ft(A) > 1 would suffice), followed by applying the inclusion property 
oi £^ spaces (namely l"^^ C l'^'^ if 52 < 9i) and taking adjoints, then proves Theorem 
[2]for A > 1/3. (Note that a restricted weak-type (3/2, 3) bound precisely at A = 1/3 
would imply best possible results, namely {i^, f^) bounds for p, q satisfiying equality 
in condition (i).) For A < 1/3, condition (ii) is stronger than condition (i), and the 
desired results follow from interpolating the result for A = 1/3 + e with the trivial 
(^^, ^°°) bound for T^ for any 3fi(A) > 0, followed by applying the inclusion property 
and taking adjoints. 

Thus suppose that A = 1/3 + e for a given fixed e > 0. It suffices to consider 
the action of T^ on non- negative functions /. We make a dyadic decomposition 

(5) Tfj{n,t)^2-^^' Y. f{n-m,t^oj{n,m)) 

for each j > 0. Then it is sufficient to show that the dyadic operators T^ are 
uniformly weak-type (3/2,3) for all j > 0. Fix j, and let T denote T^ . By a 
well-known criterion for restricted weak- type operators (see Chapter 5 of [17j). it 
is sufficient to prove that for all characteristic functions xe of measurable sets E^ 

(6) \\Txe\\1^<A\\E%^^=A\E\^I'^, 

where (p, g) — (3/2,3) and || • ||*j and || ■ ||*g^ are weak-type normsj^ The key 
step in proving ([6]) is the following lemma of Christ ^4 , which we quote in the form 
given in [5]: 

Lemma 1 (Christ). Suppose that T is a positive operator taking measurable func- 
tions to measurable functions and in particular that T has this property for char- 
acteristic functions xe of measurable sets E. Given a > and a measurable set E 
with \E\ > 0, set 

F = {x:a< Txe(x) < 2a}, 

/3 - \E\-^xf,Txe), 

when \F\ > 0. Then for every r > there exist constants (5^, fr > such that if we 
define Eq = E, Fq = F , and set 

Er+l = {xeEr:T*XF,.ix)>SrP} 

Fr+1 = {x e Fr : Txe,.+i{x) > era}, 
then all the sets Er , Fj. are nonempty. 

In Christ's work, this lemma arose in the context of studying the LP(M") ^• 
L'^(R") mapping properties of convolution operators defined in terms of a measure 



Precisely, the norms are defined as follows (see Chapter 5 of 1171 ). Let g* be a non-increasing 
rearrangement of g. Then ||g||q 00 = sup^^Q 4^' '3*(t); note that this being finite is equivalent to 
a^jx :\g\> a} < A for all a > 0. Also, 



P Jo 



9li;,a= -/ [*'^V(t)] 



19: 



dtV^ 



t 



Conveniently, for a measurable set E, Hxellp q = |S|"'^''' for all 1 < g < 00. 
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supported on the curve (t,i^, . . . ,i"). In general, the conclusion that Er,Fr are 
nonempty follows from the statements that for sufficiently small rjr > 0, 

(7) {T*XF^,XE^^,) > Vrl3\El 

(8) {XF,.+i,TxE^+,) > Vr+ia\F\. 

These statements may be proved by induction. The base cases follow directly from 
the definitions. Indeed, in the case r = 0, 

{T*XF,XE^) = {xf,Txe) - {T*XF,XE\E,) > P\E\-6oP\El 

where the last term arises because by definition T*xf < ^of3 on E \ Ei. Thus 
choosing r^o = <^o = 1/2, ([7]) holds. To prove ([8|) in the case r — 0, note that 

{XFi,TxEi) = {T*XF,XEi) - {xf\Fi,Txe) > VoP\E\ -eoa|i^|, 

where we have applied ([7]) and the fact that T*xf < eo« on F \ Fi. Recall that 
/? — \E\~^{xf,Txe), and for a point x to be in F, one must have a < T^£,(x) < 2a, 
and thus l3 « a|F||£'|^^. Thus choosing yy^ = eg = '7o/2, (0) follows. 

Assuming now that the two relations ([7]) and (|S]) hold for 0, . . . , r, then 

{T*XF,,XE,.+ i) = {XF,,TxEr.) - {T*XF,,XEr\Er+i) > Vr(^\F\ - 6r(3\Er\, 

where the last term arises because by definition T*xf,- < ^rP on E^ \ E^+i- But 
since /3 « Q;|F||i?|~-'-, in fact 

{T*XF.,XE^+,) > rirP\E\ ^ S^mA- 

Now choosing ry^+i = Sr = rjr/2, the relation (O for r + 1 follows, since \Er\ < \E\. 
The inductive process for ([8]) proceeds in the same manner, and the lemma follows. 

3. Iteration 

With the definitions of Lemma[l] to prove (jG)) it is sufficient to show that a'^\F\ < 
A\E\'>/P, i.e. 

(9) a^\F\<A\E\'', 

for all non-empty measurable sets E dl? xl, (using the counting measure). Note 
that for T — T^, the dual operator T* is given by 

T*g{n,t) = 2^'^^^ ^ g{n + m,t + uj{n,m)). 

2^<|m|<2J + i 

Therefore, given r > 1, choose some x = (a;, a;') G Er Q Zi^ x Z, which exists by 
Christ's lemma. By the definition oi Er, this implies T*Xi?^_j(x,x') > dr-iP, i.e. 

or, using the notation r2*(x; to) = {x + m, x' + i-o{x, to,)), 

(10) Y. XF._i(^*(x;m))>22^^,5,_i/3. 

|m|«23 

Similarly, if y = {y,y') £ Fr then TxeAv^v') > Cr- !«, i-e. 

(11) E XEA^{y;rn))>2'^^er-^a, 

\m\a2i 
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where ^{y; m) ^ {y - m, y' - uj{y, to)). Note that both n, f7* : Z^ x Z^ ^ Z^. 

Starting with a point in a certain set Er or Fr, the inequalities ([T0|) . (fTT]) ahow 
one to step backwards sequentially to the given arbitrary set E, each time counting 
how many points remain. The set in which we start this process is determined by 
the exponents in the final inequality (|9]) that is our goal. In our case, we fix y G -Fi 
and consider the expression 

(12) S^ J2 XEm^*mT,m.,);m2);m3)). 

mi ,1712, ma^X 

We now proceed to give a lower bound for the sum S in terms of |F| and \E\. 

By PT|) . there exist at least 2'^^^eoC( values of toi with ri(y;TOi) & Ei. By 
PII| . there then exist at least 2'^'^^So(3 values of ?Ti2 with ri*(Jl(y; toi); 7712) G Fq. 
Now recall that Fq = F and F ^ {x : a < Txe < 2a}, so if y e _F then 
Txsiy) = 2"^^-' X]|m|f»2J XE{^{y",rn)) > a; thus there exist at least 2^^^a values 
of TO3 such that n(ri*(ri(y;TOi); TO2);to3) lies in Eq — E. Assembled in sequence, 
these steps prove the lower bound 

S > 2^^hoSoa^l3. 

Recall that A = 1/3 + e; let 5 = 3e, so that 3A = 1 + 5; also recall that /3 « 
a|i^| |i?|~^. Therefore, for some constant c (dependent on eo,i5o, which are fixed), 

(13) S>c2^^+^^^^a^\F\\E\-\ 

Thus to show the desired inequality ([5]), it is now sufficient to show that 

(14) S'<c2(2+2%|£;|. 

4. Bounding S 
Note that by definition 
ri(ri*(ri(y;TOi);TO2);TO3) = Q{Q*{y - mi,y' ~ uj{y,mi);m2)]m3) 

= n{y - TOi + TO2, y' - U!{y, toi) + uj{y - toi, TO2); TO3) 
= (y-TOi +TO2 ~mz,y' -uj{y,mi) + a;(j/ - toi,TO2) 
- Lo{y - nil + TO2, 7713)). 

In order to give an upper bound for 5*, we need to count how many points of this 
shape are in E\ replacing the set E by the set y — E, which we rename E, this is 
equivalent to counting the number of points in E of the form 

(mi -m2 + m3,a;(y,TOi) -oj^y -1711,1712) + uj{y - ttii +TO2,m3)). 

Therefore we now define 

(a,b,c)£E mi, 1712, "13 

where the inner sum is restricted to those 7ai,7n2,7az G Z^ with |to;| w 2^ that 
satisfy the conditions 

(15) a = TO14 - TO2,i +m3_i 

(16) b = TOi^2 - m-2,2 + m3_2 

(17) c = a;(y, TOi) - w(2/ - TOi,TO2) + a;(y - TOi +TO2,m3). 
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To prove (fTl]) it is now sufficient to show 

(18) 5<c2(2+2'5b|£;|. 

Given (a, 6, c) £ i?, set A = (a, fe). Define rii, 71,2, na G 1? by 

rii+A n2-A n^ + A 

(19) mi = — j^ — , m2 = — ^ — , TO3 = — ^ — . 

Then conditions ([T5|) . (TlGl) become (in vector form) 

ni + A n2 — A n^ + A _ 

or 

(20) m - 712 + na = 0. 

Condition (1171) evolves under the change of variables from rrii, m2, mg, to rii, n2, ^3 
into 

3w(2/, rii) - 3uj{y, 71-2) + 3a;(y, ^3) + uj{ni + A,n2- A) 

— uj{ni + A,n3 + A) + uj{n2 - A,n3 + A) = a, 

where several constant terms such as a;(y, A) and lo{A^ A) have been moved to the 
right hand side. After further simphfication, this becomes 

3u!{y,ni) - 3uj{y,n2) + 3a;(y,n3) +uj{ni,n2) +u:{n2,n3) 

- w(ni, ^3) - 2u!{ni,A) - 2uj{A, 123) = 02- 

We now use (|20|) to eliminate 712 = ni + 113, which resuhs in 

w(ni, 713) — 2aj(ni, A) — 2aj(A, 713) = C2. 

Our goal is to write this in a form that ahows us to restrict as many variables as 
possible to a negligible number of choices; note that it is equivalent to the condition 

(21) a;(ni,n3 -2A)+Lj(-2A,n3) ==C2. 

But since the form uj is symplectic, uj{—2A, —2A) — 0, so (|2T|) is equivalent to 

(22) Lu{ni,n3 - 2A) + bj{-2A, n^ - 2A) = uj{ni - 2A, n^ - 2A) = C2. 

We now define ti,t2 G Z^ by ii = rii — 2A, t2 = n^ — 2 A, so that ([22]) is equivalent 
to 

^ihjh) = 2^1^2^2,1 - 2<i_ii2,2 = C2. 

This is an equation in four variables; choosing ti^i and ^2,2 freely (for which there 
are 2^^ choices), the equation becomes of the form ti, 2^2,1 = C3. Since ti^2, ^2,1 ~ 2-', 
for this to have any solutions we must have C3 w 2^^. Furthermore, the number of 
choices for the remaining two variables ^1^27 ^2.1 is limited by the number of divisors 
of C3, which is 0{c^) = 0(2^''^) for every 77 > (see for example Theorem 315 of 

i)- 

There are therefore 0(2^^+^''^) total choices for the (vector) variables ti,t2, and 
since these specify 111,113 uniquely, there are 0(2'^^^'^'^^) choices for 711,713. Note 
that condition (|20p specifies 77,2 uniquely once 7t,i , 71,3 are chosen, hence there are 
Q^22j+2))j^ choices for ni, 112, n^. Finally, (|19p defines mi,in2, m^ uniquely in terms 
of rii,ri2,7i3, thus there are 0{2'^^^'^^^) choices for 7711,777,2,7713, given any element 
(a, b, c) G E. This proves the bound (fT8|) for S, and hence the final weak-type 
inequality ([9]), from which Theorem [2] follows immediately. 
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5. Higher dimensions 



In higher dimensions fc > 2, we expect that for < A < 1, the discrete operator 
T^ defined in © extends to a bounded operator from P{I?^+'^) to £«(Z2fe+i) if 
and only if p, q satisfy: 

(i) i/'z<i/p-^|fe#i, 

(ii) l/q < A, 1/p > 1 - A. 

Predictably, the method described for the case k = 1 becomes much more compli- 
cated in higher dimensions, because the chain of Er,Fr deductions grows with the 
dimension. Nevertheless, it is possible to extend the main steps of the method to 
arbitrary dimensions, but it appears that the final step of providing a good upper 
bound for integer solutions to the higher-dimensional analogues of equations (fT5|) 
- (J17p is not feasible. We outline a general argument and briefly summarize the 
difficulties below. 

In general, in order to show that T^ maps £p(Z2'=+1) -j> ^^(Z^'^+i) for X,p,q 
satisfying the requirements (i) and (ii) but with a strict inequality in (i), it is 
sufficient to prove a restricted weak-type estimate just above the crossover value 
A = l/(fc -I- 2) at which conditions (i) and (ii) (with equalities) meet at the single 
point (1/p, l/q) — (Iq:^, fc^)- Therefore, for A = l/(fc -I- 2) -I- e, with any fixed 
e > 0, we make a dyadic decomposition of the operator T^ — J27Lo -^/ as in ([S]): 

T//(n,i) = 2-2'=Aj J2 f{n-m,t-uj{n,m)). 

2^<\m\<2^ + ^ 



It then suffices to prove that each T is uniformly of weak- type (f4-j, k + 2). From 
now on, we fix j and refer to T^ as T. As in the case fc = 1, we may restrict 
our attention to the action of T on characteristic functions of measurable sets 
E C 2^''+^, and it suffices to prove the analogue of (JH) for {p,q) = (^, fc + 2). 
Again defining F ^ {x : a < T^j^{x) < 2a}, the problem reduces to showing that 
for any a > 0, and any measurable set E, a''\F\ < A\E\'^/p, which in this case is 
the inequality 

(23) a''+^\F\ < A\E\''+\ 

For notational convenience, we define two auxiliary functions il, il* : Z^^^^^ x 

^2fc ^ z2fc+i^ acting on X = {x,x') e I?^ x Z, and m e I?^ by 

J7(x;to) — (x — m,x' — Lu{x,m)), 
J7*(x;to) = {x + m,x + uj(x,m)). 
Then Christ's lemma shows that for x E Er, 

(24) Y. XF._,(fi*(x;m))>22'=^-'"<5,_i/3, 

m|«23 

and similarly for y G -FV, 

(25) J2 XB.("(y;"^))>2''-'^e.-ia. 

|m|«23 

We would like to proceed as in the case fc = 1 by starting with a point x G Er 
OT y € Fr, for an appropriate r > 1, and then studying a sum analogous to ([T2l) . 
but with an appropriate number of iterations of $7, fl* depending on the dimension 
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k. (Since k + 2 factors of a appear in the desired inequality (|23|) . k + 2 factors of 
51 or J7* will appear in the chain defining S.) 

The difficulties inherent in the method arise already when fc = 2, thus we tem- 
porarily restrict our attention to this case. The desired inequality (|23p now takes 
the form 

(26) a4|F|<A|£;|3 
and the relevant sum S is defined by 

(27) S= Y. XE{n{n*{n{n*{^;mi);m2);m3);m4)). 

Working sequentially downward from a point x. £ E2 via the inequalities ()24p and 
([25ll . we see there are at least 2'^''^^Si/3 values mi with i7*(x;TOi) G Fi, at least 
22fe>'jgQQ, values 7712 with ri(r2*(x; mi); 771,2) G Ei, at least 2'^''^^Sol3 values 7713 with 
Q,*{Q,{n*{-x;mi);m2);m:i) e Fq — F, and finally at least 2'^'^^^a values rrn with 
n{n* {n{n* {x; mi); 1712); m^); 1114) e Eq = E. Thus in total, 

(28) S > c24-2'=^^a2/32 > c2^^^^a^\F\^\E\~^, 

where again we use (3 « Q;|F||i?|~^. Thus in order to prove ((26)) . we would need to 
prove S < c2^^^^E\ \F\. Recalling that A = 1/4 + e, we set 6 = Ae so that our goal 
is to prove that 

(29) S'<c2(4+'*'^')^'|^| |F|. 

This is more complicated than the analogous inequality (fT4|) for fc = 1, as it 
requires comparing S both to |i?| and to |F|. In fact it would suffice to consider 
the modified sum S defined by p7p . but with the additional requirement that 
mi,m,2,m,3 be such that ri*(57(57*(x; mi); 7^12); "73) G F. This still satisfies 

S>c2^^^^a^\F\^\E\-^, 

so to prove (|26|) . it would be sufficient to show that 

(30) S < c2''^+^^'^^E\ \F\. 

By definition, S < Ni{F)N2{E), where 

Ni{F) = #{mi,m2,m3 e Z"* : (x + mi - m2 + m3, 

x' + uj{x, mi) — uj{x + mi, 1712) + oj{x + 7711 — m2, m,^) G F} 

N2{E) = sup N2{v,v'), 
(v,v')eF 

where 

-^2(1', v') = 7^(7774 G Z : {x + V — m,4, x' + v' — uj{x + v, 7774) G E}. 

After shifting the set F by the fixed shift x — F (which we rename F) , 

(/l,6)eFnii,m2,ni3 

where {A, 6) G i^ C Z'* x Z and the inner sum is restricted to 7771, 7772, 7773 G Z* with 
|mi| « 2^ and satisfying the four equations given (in vector form) by 

(31) 7771 — W2 + m3 = A 
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and the fifth equation 

(32) a;(a;, mi) — uj{x + mi, 1112) + u!{x + mi — ?Ti2, ^7.3) = b. 

Define rii, n2, ria G Z** by 

ni+ A n2 - A n^ + A 
■mi ^ , 7712 = r7i3 = , 

so that (j3ip becomes the condition rii — n2 + ri3 = 0. Then by the same procedure 
that led to (|22|) . the relation (|32|) becomes 

w(ni - 2A, 7^3 - 2A) = c 

for some constant c. Defining ii,i2 G ^^ by ti — ni ~ 2 A, n^ — 2 A, it suffices to 
count solutions to 

with the coordinates of ^1,^2 all of size w 2^. This is an equation in 8 variables; 
choosing 6 coordinates freely (for 0(2^^) total choices), the last two coordinates 
are divisors of a constant, and hence there are only 0(2'") choices for them. Thus 
Ni{F) <c2(6+'Jb|i^|. 

It is trivial to bound N2{v, v') for each v G F, since after shifting E by the fixed 
shift x + v — E, 

{A,b)£E nii 

where the sum is restricted to those 7714 such that TO4 = A and uj{x + v,m,4) = h. 
There is only one choice of 7714 for each A, hence N2{v,v') < \E\ and N2{E) < \E\. 
Along with the bound for Ni{F), this ultimately leads to the bound 

5.<c2(6+2'7b|F| 1^1 

for any 77 > 0. Unfortunately, this is too large for the desired bound (|30p . 

In general, the fc-dimensional analogue to S can be handled similarly. It includes 
a chain of fc+2 applications of il or fl* and it can be broken up into as many separate 
counting functions like A^i (F) and A''2 (E) as necessary to match the powers of the 
cardinalities of [£'| and |-F| in the analogue to (|29)) . But the resulting upper bounds 
are not sufficiently sharp: the fc-dimensional analogues of equations p^ - (flT)) 
take the form of 2fc -I- 1 equations in 2k{k + 2) variables, which after elimination of 
variables via the analogue of (I^Hl) leads to 1 equation in 2k{k + 1) variables. But 
the analogue to ([HI) only allows 2fc degrees of freedom, and thus it appears that 
it is not possible to obtain a sufficiently sharp bound to prove the desired relation 
Q,fc+2|^| < ^|£'|'=+i in higher dimensions. 

6. Necessary conditions 

In this section we indicate why the conditions (i), (ii) in Theorem [5] are in fact 
necessary for T^ to map £p to l"^. As it will not cause any difficulty to consider 
higher dimensions in these examples, we show that the conditions 

(ii) 1/q < A, 1/p > 1 - A 
are necessary for the operator T^ defined in ^ to map £^{1?''^^) to ^^(Z^'^^^), in 
any dimension fc > 1. 

For (ii), let f{n,t) = 1 if {n,t) = and let / vanish otherwise, so that clearly 
f e £P for every 1 < p < 00. One then sees that T^f{n,t) = |n|"2feA jf ^ ^ q 



DISCRETE FRACTIONAL INTEGRAL OPERATORS 11 

and vanishes otherwise, since the condition n — m ^ forces a;(n, m) — (-o{n, n) to 
vanish, and as a resuh t must be zero if i — i^in, m) = 0. Thus 



\T^f\\%^ E \T^f{nM'= E 



Inr^fe^A 



nGZ2fc 



which is finite if 1/q < A. The condition 1/p > 1 — A follows by taking adjoints. 

For the diagonal condition (i) we must work a bit harder. Define f(n,t) = 
1^1 "xl^-ZI^I^^^) for some a > to be chosen later, where x denotes the character- 



istic function of the "box" {x e M^'' : 1/2 < \x.j\ < 2, 1 < j < 2k}. Then 



p _ 



2k 

. i./Z. ^ |Xj| ^ Z., ± ^ J ^ Z.A,J. illCll 

H2/C/2 



Ei/("'^)i^ = E^ E xO^'^^Eik 

n,t t ' ' ni,...,n2k ' ' t ' ' 



This is finite if a > -^i^ . Now consider 

p 

(33) TV(».<)^ Y. ^'"'"L'^.r'"-"'" 






El f n — m \ 1 
y 
1/ _ /,i('t1 TTlM"'^ 



for some small < S < 1/2. Wc can impose the restriction on m that |w(n, m)| < 
S\t\ and obtain a lower bound for the operator value because all the summands are 
non-negative; furthermore, under this assumption, t — uj{n, m) w t. In fact, we can 
further restrict m so that \m\ < S\t\^^^, in which case 

(■^A^ T^ff i^^— ( "• 'I \^ 1 _ 1 , n ,^ r2k{l) 

[6^) n^^V^ ^.^X[.n/2) 2^ |^|2feA - U|a^^i|l/2^Z^ ;fcA ' 

' ' ' ' |m|<5tt|i/2 II II II 1 = 1 

where r2k{l) denotes the number of representations of ? as a sum of 2fc squares. On 
average, 

this may be shown by comparing the number of integer lattice points in the Eu- 
clidean ball of radius V-/"^ to the volume of the ball (see IT8| for example). Thus by 
partial summation, the last sum in p4l) is ~ |i|''(^^'^) (plus a smaller error term), 
and hence 



T'fM>cl-^x{^2)\tr'-''. 



Therefore, 

WT^fWl > cE N"'^'~'^""'^Ex(^)' « cE 1^1''^'^''-"^+', 

since there are about lip*^/^ = \t\'' points with \n\ w \t\^^^- This last sum is finite if 
and only if a — i^^ > k{l — X). RecaU that for / to be in P we required a > ^^^. 

Thus set a = ^^ -I- e for any e > 0. Then to have T-^f e P, we must have 
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k+1 _ ttl y k{l - X) - e for any e > 0, and hence 1/p - 1/q > -^^q^. This proves 
the necessity of condition (i) . 
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